Notations et rappels. 

- Dans tout le problème, on désignera par p un nombre premier. 

+ On désigne par N l’ensemble des entiers naturels, par Z l'anneau des entiers relatifs, par Q le corps 
des nombres rationnels, par KR le corps des nombres réels et par R* l’ensemble des nombres réels 
positifs ou nuls. 

- Pour a et b deux entiers relatifs tels que a < b, on note [[4; b] l'intervalle d’entiers relatifs constitué 
des éléments de l’ensemble {a,a +1,..,b —1,b}. 


n n! 
- Sin etk sont deux entiers naturels tels que n > k, alors le coefficient binomial ( :) vaut PTE Y 


- Soient m etn deuxentiers naturels non nuls. SiK un anneau ou un corps, on note M,,, 1(K) l’ensemble 
des matrices de taille m X n à coefficients dans K ; si À est un sous-anneau de K, alors My n(A) est 
un sous-ensemble de My n(K). 

- Sid désigne un entier naturel non nul et K un anneau ou un corps, on note M,;(K) l’ensemble des 
matrices carrées de taille d X d à coefficients dans K. 

- On notera MT la transposée d’une matrice M. 

- La matrice identité I, de M;(K) est la matrice diagonale constituée uniquement de 1 sur la diagonale. 
- L'ensemble des matrices inversibles de M;(K) est noté GL;(K) . 

- On note Z},7, l'ensemble des classes d'équivalence pour la relation de congruence modulo n, 
sur lequel on définit les lois + et + induites par l'addition et le produit des entiers; on rappelle que 
(Zynz, +,:) est un anneau commutatif et que si p est un nombre premier, alors l'anneau (Z/pZ +,:) 
est un Corps. 

- On rappelle que la fonction indicatrice d’Euler associe à un entier naturel n non nul l’entier @(n) 
qui est le nombre de générateurs du groupe (Z/,7, +), c'est aussi le nombre d’entiers k € [1;#] qui 
sont premiers avecn. 

- Sir ets sont deux entiers naturels non nuls premiers entre eux, alors on a l'égalité o(r)p(s) = œ(rs). 
- La partie entière d’un nombre réel x est notée | x]. 

- On rappelle que si (A, +,:) est un anneau commutatif, alors l’ensemble des éléments inversibles de 
A sera noté A et (A”,-) est un groupe abélien. 

Objectifs du problème. 

Après un questionnaire "vrai ou faux" et deux exercices préliminaires dans lesquels on redémontre 
des résultats classiques du programme du concours, le problème est une introduction aux nombres 
p-adiques. 

- La partie I du problème définit la valuation p-adique et la valeur absolue p-adique. 

- Au début de la partie II, on définit l’anneau des entiers p-adiques. Ensuite, on s'intéresse au corps 
des fractions associé et à sa topologie. 

- La partie III peut être abordée en admettant les derniers résultats de la partie IL. 

- La partie IV est indépendante de la partie III. 

Ces deux dernières parties sont applications des parties I et IL. On s’y intéresse à la structure de 
l'ensemble des termes nuls d’une suite récurrente linéaire et on y introduit l’exponentielle et le loga- 
rithme p-adique pour montrer que, lorsque p est un nombre premier impair, le groupe ((Z Jp" 2) ) 


est cyclique. 


Vrai-Faux 


1. Les affirmations suivantes sont-elles vraies ou fausses? On justifiera soigneusement les ré- 
ponses. 


(a) Affirmation : « Pour tout nombre premier p et pour tout entier naturel n non nul, l'anneau 
(Zp"7 +, .) est un corps. » 
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(b) Affirmation : «Si p est un nombre premier impair, alors la classe de 2 engendre le groupe 
multiplicatif des éléments inversibles de l'anneau (Z Jp"Z' +, ). » 


(c)_Affirmation : «Le groupe multiplicatif des éléments inversibles de l'anneau (Z 19Z; + -)est 
cyclique. » 

(d) Siaunentier relatif, alors on note Z la classe de a dans Z /5Z: 
Étant donnés quatre entiers relatifs 4, b, c et d, on note M la matrice de M(2) définie par 


à M PT À 
M = É À et on note M la matrice de M(Z/57) définie par M = é 3) 


Affirmation : «Si M € GL)(R), alors M € GL)(Z 152): » 


(e) Soient K et L deux corps commutatifs. 
Affirmation : « Un morphisme d’anneaux y : K — L est toujours injectif. » 


Exercice 1 


Soit p un nombre premier, on désigne par K le corps Z JpZ- 


. Soit E un K-espace vectoriel et soit X un entier strictement positif. Notons (x1,...,Xx:1) une 
famille constituées de k + 1 vecteurs de E telle que la famille (x1,...,x4) est libre. 
Montrer que la famille de vecteurs (x1,...,Xx+1) est libre si et seulement si le vecteur x4,1 n’est 
pas combinaison linéaire des vecteurs x1,...,%Xk. 


. Soient n et k deux entiers strictement positifs vérifiant la relation k < n. 
Montrer par récurrence que le nombre de familles libres constituées de k vecteurs de K” vaut 
Gp" 1)p# —p)-. pp). 


. Soit n un entier strictement positif. Déterminer le cardinal de GL,(K). 


Exercice 2 


. Soitnunentier naturel. On note D, l’ensemble des entiers naturels qui divisent n. On souhaite 


montrer que pour tout entier n strictement positif on a l'égalité n = > (à). 
de; 


On pose f(n) = >» (à). 


deDy 


(a) Soit p un nombre premier. Pour tout entier i, calculer (p'). En déduire la valeur f(p*) pour 
tout entier k strictement positif. 


(b) Soient mn: et m deux entiers naturels premiers entre eux. Montrer que l'application P 


P: Dm XDm > Dmm 
Gi,d) + did 


est bien définie et qu’elle est bijective. 
(c) En déduire que lorsque m1 et m2 sont deux entiers naturels premiers entre eux on a la 


relation f(m1)f(m2) = f(mim). 


(d) Montrer que pour tout entier n strictement positif on a l'égalité n = >» (à). 
deDy 


a" 


6. Soit (K,+,:) un corps de cardinal fini égal à c + 1. On a K* = K \ {0} et on souhaite montrer 
que le groupe (K',:) de cardinal c est cyclique. 
Pour tout entier d de D,, on note N(d) le nombre d'éléments de (K, ) qui sont d'ordre d. 


(a) Déterminer la valeur de >» N(à). 
deDe 
(b) Soit d un élément de D.. 


i. On suppose qu'il existe un élément x d'ordre d dans K° et on note H le sous-groupe 
de (K',-) engendré par x. En introduisant un polynôme judicieux, montrer que tout 
élément d'ordre d de K* est dans H. 


ii. Montrer que pour tous les éléments d de D. on l'inégalité N(d) < g(à). 


(c) Montrer que pour tout entier d de D. on a l'égalité N(d) = p(d). En déduire que (K',-) est 
un groupe cyclique. 


Les résultats des deux exercices préliminaires pourront être utilisés dans le problème. 


Problème 
Dans tout le problème p désigne un nombre premier. 


I. Valuation et valeur absolue »-adiques 


LA Définition de la valuation 


7. Soit n un entier relatif non nul. Montrer qu’il existe un unique entier k tel que pl divise n et 


p#l ne divise pas n. 


L'unique entier k ainsi défini est appelé valuation p-adique de n et on le note v,(n) . 
8. Soient a et b deux entiers relatifs non nuls. Montrer l'égalité v,(ab) = v,(a) + v,(b). 


a C 
9. En déduire que, si a, b, c et d sont quatre entiers relatifs non nuls qui vérifient la relation D — 


alors on a l'égalité v,(a) — v,(b) = v,(c) — v,(d). 


2 À , : . . a 
Étant donné un nombre rationnel non nul r, si a et b sont deux entiers relatifs non nuls tels que r = D’ 


alors l'entier v,(r) = v)(a) — v)(b) est appelé valuation p-adique de r. 
10. Montrer que si r et s sont deux nombres rationnels non nuls, alors on a l'égalité 
Th(rs) = v(r) + v)(S) 
11. Montrer que sir ets sont deux nombres rationnels non nuls tels que r + 5, alors on a l'inégalité 


v(r —$) > min(v,(r), v($s)) 


Par convention, on pose v,(0) = +co. Ceci permet de définir une application v, : Q — Z U {+oo!. 


12. En prenant soin de préciser les inégalités et les règles de calcul dans Z U {+co}, vérifier que les 
résultats des questions 10. et 11. restent valables lorsque r et s sont deux nombres rationnels. 
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13. 


14. 


15. 


16. 


17. 
18. 
19. 


20. 


21. 


LB Étude de v,(n!) 


Soit n un entier naturel non nul. 


Étant donné un entier naturel k, on note Ey l’ensemble des entiers i € [1; n] tels que v)(i) > k. 
Décrire les éléments de E4 puis déterminer le cardinal de E+. 


Pour un entier ï fixé dans [[1;#]|, déterminer le nombre d’entiers k tels que 1 € Er. En déduire 


la formule 
+00 
n 
vpn!) = ) Ë 


k=1 


Application: En utilisant la formule de la question 14., déterminer le nombre de zéros à la fin 
de l'écriture décimale de 100!. 


Montrer que pour tout entier n strictement positif on la majoration suivante 


n 
pi 


vpn!) < 


I.C Une caractérisation des puissances de 2 


Soit n un entier naturel non nul, il se décompose de manière unique en une somme 
q 
n = ) u;2! 
i=0 


q 
oùg EN, (uo,::: ,ug) € (0; 1}1+1 et uq # 0. On définit alors s(n) = >» ui. 
i=0 


Pour tout entier k strictement positif, montrer que l’on a la relation v2(k+1) = s(k)—s(k+1)+1. 
En déduire une expression de v(n!) en fonction de net s(n). 


Si ñn est une puissance de 2, montrer que pour tout entier k € [[1; n — 1] le coefficient binomial 


he 
L } °st pair. 


Montrer que si pour tout entier k € [1; n — 1] le coefficient binomial ( .) est pair, alors nest 


une puissance 2. 


LD Valeur absolue p-adique 


On définit l'application | +1, : Q — R* par 0}, = 0 et pour tout nombre rationnel x non nul 


1 
Xp = Gi Cette application est appelée valeur absolue p-adique. 
p be 
Montrer que pour tout couple (x, y) de nombres rationnels on a 
Xyl = Xl FU Vo < max (|x/, ll») FE D Vlp < Xp na y} 


Ne 


22. 


23. 


24. 


25. 


26. 


27. 


28. 
29. 


Soit d, l'application 
dy : Q — R‘ 
@y) + vb 


Montrer que pour tout triplet (x, y,z) de nombres rationnels on a l'inégalité suivante 
d(x,z) < max (d,(x, y), d'(y, z)) 


Montrer que d, est une distance sur Q. 


Étudier la convergence de la suite (p"),., dans l’espace métrique (Q, d). 


n>0 


Il : Les entiers p-adiques 


IL.A. Définition de Zy 


On note Z, l'ensemble des suites (an) d’entiers naturels qui vérifient 


n>0 
> pour tout entier naturel n on a 4, € [[0; pt 11, 


> pour tous les couples d’entiers naturels n et m tels que m > n on a a» = an[p"*!]. 


Soit (4) 150 une suite d’entiers naturels telle que pour tout n € N on a 4, € [[0; pti 11] 
Montrer que la suite (an) #20 St dans Z, si et seulement si 


VneN » An+H1 = anlp"*1] 


Soit 4 = (an)150 un élément de Z,. Étant donné un entier n fixé, on décompose 4,1 en la 
n+1 
SOMME Ay+1 = 3 up où les u; sont des entiers compris entre 0 et p — 1. 
i=0 
n 
Montrer que 4, se décompose en la somme > Up\. 


i=0 


À tout élément (a),-9 de Z, on associe une unique suite (ui) i50 d'éléments de [0;p — 1] telle que 


n 


n>0 


pour tout entier n on a l'égalité ay = ee up'. 
i=0 

Soit a = (a) 150 Un élément de Z, dont les termes ne sont pas tous nuls. Montrer qu'il existe 
un unique entier naturel k vérifiant les relations suivantes 

D Up(an) = +o sin <k, 

D pan) =ksin > k. 
Cet entier k est noté ü,(a). Par convention, on pose ü,(0) = +co où 0 est la suite de Z,, dont tous les 
termes sont nuls. 


Soit x e Z et soit a = (an) 150 
reste de la division euclidienne de x par p 


la suite d’entiers telle que, pour tout entier n, le terme 4, est le 


"+1, Montrer que la suite a est un élément de Z,. 


Cette suite sera notée O(x) et on notera © l'application © : Z — Z, ainsi définie. 
Dans cette question uniquement, fixons p = 5. Déterminer les éléments 0(7) et 0(-7) de Z5. 


Montrer que 6 est une application injective. 
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30. 


31. 


32. 


33. 


34. 


35. 
36. 


37. 


38. 


39. 


40. 


n 

la suite définie par ay = >. p' pour tout entier positif n. Vérifier que la suite 
i=0 

a est un élément de Z,. Montrer qu'il n'existe pas d’entier relatif x tel que O(x) = a. 


Soit & = (an) 


n>0 


Vérifier que pour tout entier relatif x on a la relation ©, ( 0(x)) = Up(X). 


Les deux questions précédentes montrent que © est une application injective de Z dans Z, et que 
l'application ©, prolonge l'application v, à tous les éléments de Z,, via cette injection. Dans la suite du 
problème, l'application ©, sera notée vy. 


ILB. Structure d’anneau 


120 tb = (hs), 
la division euclidienne de 4, + b, par p 
Z;;: 

P 


Soient 4 = (an) deux éléments de Z,. Pour tout entier n on note c, le reste de 


"+1, Montrer que la suite c = (c,),,., est un élément de 


On note cette suite a + b ce qui munit Z,, d’une loi de composition interne notée +. 


Déterminer un élément neutre, que l’on notera 0, pour la loi +. Étant donné un élément 
a = (an) 150 de Z,, expliciter un élément b = (Bx)150 de Z, tel que a +b = 0. 
Montrer que (Z,, +) est un groupe commutatif. 


n>0 tb = (bn)>0 
la division euclidienne de 4,b, par p 


Soient 4 = (an) deux éléments de Z,,. Pour tout entier n on note d, le reste de 


n+1 


On admet que la suite d = (di) ainsi définie est dans Zy, elle sera notée d = a - b. On admet 
également que - est une loi de composition interne qui permet de munir (Z,,+,-) d'une structure 
d'anneau commutatif. 

Déterminer l'élément neutre de la multiplication dans l’anneau (Z,, +, :). 

Montrer que (Z,, +,:) est un anneau intègre. 

etb = (b;) 


Montrer que sia = (an) deux éléments non nuls de Z,, alors on a les relations 


n>0 n>0 


vD(a : b) = v,(a) + v,(b) et v,(a — b) > min(v, (a), v(b)). 
Montrer que l'application © définie dans la question 27. est un morphisme injectif d’anneaux 
de Z dans Z,. 
À l'aide de ce morphisme injectif, on identifie Z au sous-anneau O(Z) de l'anneau Z,. 


Soita = (a,),,9 un élément de Z,. Montrer que a inversible dans Z, si et seulement si le terme 
ao est non nul. 


Soit a = (an)1>0 
seulement si il existe une suite b = (bn) 


un élément de Z,. Montrer qu’étant donné un entier k, on a v,(a) > k si et 
150 de Z) telle que a = O(p*) : b. 
Déterminer les idéaux de Z,. 


Soit E=2Z,Xx (Zp \ {0}) et R la relation d'équivalence définie sur E par 
(a,b)R(c,d) sia-d=b:c 


Le corps des fractions de l'anneau intègre Zy est l'ensemble quotient, noté Q;, des classes d'équivalence 
notées (a, b) de couples d'éléments Z, X (Zp \ {0}) pour la relation d'équivalence R. Il est muni des lois 
de composition internes induites par celles définies sur Z,, c'est un corps commutatif. En associant à 
un élément a de Z,, la classe de (a,1) dans Q,, on identifie Z,, à un sous-anneau de Q,. 
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41. 


42. 


43. 


44. 


45. 


46. 


47. 


Montrer que l'application 
@: Q — O, 


H o(>) = (O(a), 6(b)) 


est bien définie. Montrer ensuite qu'il s’agit d’un morphisme injectif de corps. 


SR 


À l’aide de ce morphisme, on identifie Q au sous-corps @(Q) de Q,. 
Montrer que, pour ((a,b), (c,d)) € E? tels que (a, b)R(c, d), alors v,(a) — v,(b) = v(c) — v,(d). 


Cette valeur commune est appelée valuation p-adique de la classe de (a, b) dans Q,. On la note v, ((a, b)). 


Soit x € Q,. Montrer que x € Z, si et seulement si ,(x) > 0. 


On admet que la valuation p-adique sur Q, vérifie les propriétés de la valuation dans Z démontrées 
dans la partie I. Cela permet de définir, comme dans ID, la valeur absolue p-adique et la distance 
p-adique noté d, sur Q,. 

On se place désormais dans l'espace métrique (Q,,, d,). On admettra que les opérations algébriques sur 
les limites des suites dans cet espace sont valides. 


II.C. Topologie dans Q, 


Soit 4 = (an) 50 
u = (un) ,50 qui est constituée d’entiers compris entre 0 et p — 1, telle que, pour tout entier n, 
n 


un élément de Z,. Comme dans la question 25. on lui associe une suite 


ON à An = >» up\. 

i=0 
Montrer que pour tout entier supérieur ou égal à n +1 on a l'inégalité v,(ax —- 4,41) > n +1. 
En déduire que la suite (O(a)) 50 COnverge vers 4 dans Z,. 


+00 
On écrira alors a = >. up’. 
i=0 
Montrer que O(Z) est dense dans Z,. 
+00 


Soit a un élément de Z, que l’on écrit a = ÿ uip'. Soit / un entier. Montrer que v,(a) > 1 si et 


i=0 
seulement si, pour tout 1 de [0;/ —-1] on a u; = 0. 


Soit (a®) 0 une suite de Cauchy de Z,. D'après la question 44. on a 


+00 
Vk > 0,a® = ÿ u® pi 
i=0 


(0) 


où les termes u;” sont des entiers compris entre 0 et p — 1. 


(0e) 


(a) Montrer que pour tout entier positif à, la suite (u!°) 150 St stationnaire. 


(b) En déduire que la suite (amas converge dans Z,. 


On vient de montrer que que Z, est complet et on admet que Q, est complet. 
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48. 


49. 


50. 
51. 


52. 


53. 


54. 


55. 


Soit (xk)>0 une suite d'éléments de Q,. 
n 


Pour ñn € N, on pose S, = ÿ Xk. 

k=0 
Montrer que la suite (5,):-0 converge dans Q, si et seulement si la suite réelle (Ixxlp) LES 
converge vers 0 (c'est-à-dire si et seulement si la suite (x;)£-0 converge vers 0 dans Q,). 


Par conséquent, dans Q;, une série est convergente si et seulement si son terme général tend vers 0. 


Il : Termes nuls d’une suite récurrente linéaire 


Soient d un entier naturel non nul et 4 = (40,...,44-1) € Z° tel que 40 # 0. 
On s'intéresse à l’ensemble R, des suites u = (u:)1>0 définies par (u0,...,ug-1) € Zi vérifiant 
la relation de récurrence 
Vn EN, nya = AoUn + Ain + + Mg Un+d-1 
Pour u € R,, on notera 
u) = {n EN Jun = 0}. 
Un 
2 L : : —. Un+1 
Étant donnés une suite v de R, et un entier positif n, on pose U, = : 
Un+d-1 
Déterminer une matrice À de M,(2) (indépendante de u) telle que, pour tout entier positif n, 
on ait U, = A"Ub. En déduire qu'il existe X € M1(2) tel que, pour ñn EN, uy = XTAU. 
Montrer que la matrice À est inversible. 
On note À la matrice de M,(Z Jp 7) obtenue à partir de À en réduisant chacun deses coefficients 
modulo p. Montrer que l’on peut choisir un nombre premier impair p tel que la matrice À soit 
dans GLa(Z /pz)- 
On fixe désormais un tel p jusqu'à la fin de la partie XI. 
En déduire qu'il existe un entier strictement positif k et une matrice B de M;(2Z) tels que 
AF = I, +pB. 
Soit (f;);j>o une suite : fonctions de Z dans Z. Montrer que, pour tout entier ñ et pour tout 
ee) 


entier j, la suite GES ee appartient à Z,. 


Montrer que, pour tout entier naturel n, la série S(n "2? 1) diese dans Q,, puis 


qu’elle converge dans Z,. 


On admet que si S(n) s'annule pour une infinité de valeurs de n, alors S(n) est nulle sur tout entier n 
dans N. 


Soient un entier k et une matrice B de M(Z) tels que l’on ait AÏ = 1, + pB. Montrer que, si u 
est une suite appartenant à R, et r est un entier compris entre 0 et k — 1, alors l’ensemble 


= {n EN / Unsr = 0} 
est soit fini, soit égal à N. 


SA 


56. 


57. 


58. 


59. 


60. 


61. 


62. 


IV : Exponentielle p-adique et application 


IV.A. Définition de l’exponentielle 


1 x" 
Soit x un élément de Q,. Montrer que, si v,(x) > D=T alors la série >» 1 converge. 


n>0 


n 


% ’ 
On note alors e,(x) = >. Dr $ Somme qui est appelée exponentielle p-adique de x. 
n>0 


Montrer que, si x et y sont deux éléments de Q, tels que v,(x) > alors 


1 
et vy(y) > ner 


1 
pl 
ep(x + y) est défini et vérifie la relation e,(x + y) = e,(x)ey(y). 


n+1 


ft 
Soit t un élément de Q, tel que [f}, < 1. Montrer que la série ÿ_(-1) 7 converge. On note 


n>1 


l,(1 + f) sa somme. 


On admet que, pour (u,v) € Qÿ tel que lul, < Let lvl, < 1,onal,((1+u)(1+0)) = 1,(1+u) +1 


1+0). 
On admet également que lorsque ces quantités sont définies, on a e,(1,(1+u)) = 1+uetl,(e,(x)) = x. 


IV.B. Inversibles de Z Jp"Z 


Dans la suite, le nombre premier p sera impair et n sera un entier naturel supérieur ou égal à 
2. 


Pour x € Z, on notera X sa classe modulo p" et * sa classe modulo p. Soit H l’ensemble 
H=1+ PZ/"z = {T+pu/ue Z/nz). 


Déterminer le cardinal de (Z lp" 7) : 
Si - désigne le produit dans Z/ p'Z montrer que (H, -) est un sous-groupe de ((Z / p' 2); +). 


Soit x le morphisme surjectif de groupes de ((Z Jp") -) dans ((Z JpZ)' ) qui à X associe 


TX) = À. 


(a) Montrer qu'il existe un entier relatif a tel que 4 engendre le groupe ((Z Jpz)' .) et tel que 


l'élément ä soit d'ordre p — 1 dans ((Z Jp" 2); +). 


(b) En déduire qu’il existe un morphisme @ de groupes de ((Z Jpz) ) vers ((Z Jp 2), -) tel 
que 7 © p soit l'identité de (Z Jp" 2): 


(c) Montrer que ((Z Jp" Z)',:) est isomorphe au groupe produit (I + pZ Jp" z)*(Z 12) que 
l’on munit de la loi produit. 


Montrer que si x est un élément de pZ, alors e,(x) est un élément de Z,. 
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63. 


64. 


65. 


66. 


Soit 7, le morphisme d’anneaux de (Z,, +,:) dans (Z Jp"Z +,-) suivant 
Tin : Zp —> Z}p"z 
+00 n-1 
Dump + D up 
k=0 k=0 


Où X désigne la classe d’un entier x dans Z Jp"Z 


Soit X € pZ Jp"Z qui est la classe de x € pN (donc x € pZ;). Montrer que 7; (e,(x)) ne dépend 
pas du représentant x choisi. On pose alors E,(X) = ñn(ep(x)). 


Montrer que (pZ Jp"Z +) est isomorphe à (I + pZ Jp"Z ). 
Application: Utiliser ce qui précède pour déterminer un générateur de (1 +5Z /125Z7 .). 


Montrer que ((Z Jp"z)" -) est cyclique. 


FIN DU SUJET 
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